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1 Poster session: Parallelizing the buckshot algorithm for efficient 100% 

12 document clustering 

Eric C. Jensen , Steven M. Beitzel , Angelo J. Pilotto , Nazli Goharian , 
Ophir Frieder 

Proceedings of the eleventh international conference on Information 

and knowledge management November 2002 

We present a parallel implementation of the Buckshot document 
clustering algorithm. We demonstrate that this parallel approach is 
highly efficient both in terms of load balancing and minimization of 
communication. In a series of experiments using the 2GB of SGML 
data from TReC disks 4 and 5, our parallel approach was shown to 
be scalable in terms of processors efficiently used and the number 
of clusters created. 

2 Session S8.2: system synthesis: Instruction generation and 100% 

13 regularity extraction for reconfigurable processors 

Philip Brisk , Adam Kaplan , Ryan Kastner , Majid Sarrafzadeh 
Proceedings of the international conference on Compilers, architecture, 
and synthesis for embedded systems October 2002 

The increasing demand for complex and specialized embedded 
hardware must be met by processors which are optimized for 
performance, yet are also extremely flexible. In our work, we 
explore the tradeoff between flexibility and performance in the 
domain of reconfigurable processor design. Specifically, we seek to 
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identify regularly occurring, computation-heavy patterns in an 
application or set of applications. These patterns become candidates 
for hard-logic implementation, potentially embedded in t ... 

3 Function-based object model towards website adaptation 100% 
0) Jinlin Chen , Baoyao Zhou , Jin Shi , Hongjiang Zhang , Qiu Fengwu 

Proceedings of the tenth international conference on World Wide Web 
April 2001 

4 A parallel bottom-up clustering algorithm with applications to 100% 
Si circuit partitioning in VLSI design 

Jason Cong , M'Lissa Smith 

Proceedings of the 30th international on Design automation conference 
July 1993 

5 PROP: a recursive paradigm for area-efficient and performance 99% 
0) oriented partitioning of large FPGA netlists 

Roman Kuznar , Franc Brglez 

Proceedings of the 1995 IEEE/ ACM international conference on 
Computer-aided design December 1995 

6 A fast and stable hybrid genetic algorithm for the ratio-cut 99% 
13 partitioning problem on hypergraphs 

Thang Nguyen Bui , Byung Ro Moon • 

Proceedings of the 31st annual conference on Design automation 
conference June 1994 

7 Multi-way netlist partitioning into heterogeneous FPGAs and 99% 
12 minimization of total device cost and interconnect 

Roman Kuznar , Franc Brglez , Baldomir Zajc 

Proceedings of the 31st annual conference on Design automation 

conference June 1994 

8 Physical Design: Efficient circuit clustering for area and power 99% 
12 reduction in FPGAs 

Amit Singh , Malgorzata Marek-Sadowska 

Tenth ACM International Symposium on Field-Programmable Gate 

Arrays February 2002 

We present a routability-driven bottom-up clustering technique for 
area and power reduction in clustered FPGAs. This technique uses a 
cell connectivity metric to identify seeds for efficient clustering. 
Effective seed selection, coupled with an interconnect-resource 
aware clustering and placement, can have a favorable impact on 
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circuit mutability. It leads to better device utilization, savings in 
area, and reduction in power consumption. Routing area reduction 
of 35% is achieved over previously ... 

9 Hierarchial clasterization, decomposition and multilevel 99% 
13 macromodeling— the effective and efficient tools to solve the sigh 

and very high size combinatorial circuit type problems (abstract 
only) 

Roman Bazylevych 

Proceedings of the symposium on Contemporary computing in Ukraine 
February 2000 

The paper gives a generalization of author and his 
scientific group recent works in combinatorial 
non-polynomial high and very high size problems that 
appear in physical design automation of electronic 
devices including VLSI and SoC. The optimal circuit 
reduction method is marked as the better tool to 
recognize the hierarchical cluster structure of the 
circuit. Its possibilities to solve the wide spectrum of 
various problems, including forced hierarchical 
partitioning with given constraints, ... 

10 Realizing the performance potential of the virtual interface 99% 
3 architecture 

Evan Speight , Hazim Abdel-Shafi , John K. Bennett 

Proceedings of the 13th international conference on Supercomputing 

May 1999 

11 Circuit clustering using graph coloring 99% 
3 Amit Singh , Malgorzata Marek-Sadowska 

Proceedings of the 1999 international symposium on Physical design 
April 1999 

12 Concurrent automata, database computers, and security: a 99% 

13 “new” security paradigm for secure parallel 
processing 

T. Y. Lin 

Proceedings on the 1992-1993 workshop on New security paradigms 
August 1993 
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13 Multilevel circuit partitioning 99% 
12 Charles J. Alpert , Jen-Hsin Huang , Andrew B. Kahng 

Proceedings of the 34th annual conference on Design automation 
conference June 1997 

14 Hierarchical partitioning 99% 
S) Dirk Behrens , Klaus Harbich , Erich Barke 

Proceedings of the 1996 IEEE/ ACM international conference on 
Computer-aided design January 1997 



15 A unified cost model for min-cut partitioning with replication 99% 
0) applied to optimization of large heterogeneous FPGA partitions 
Roman Kuznar , Baldomir Zajc , Franc Brglez 
Proceedings of the conference on European design automation 
conference September 1994 



16 A parallel algorithm for record clustering 98% 

13 Edward Omiecinski , Peter Scheuermann 

ACM Transactions on Database Systems (TODS) December 1990 
Volume 15 Issue 4 

We present an efficient heuristic algorithm for record clustering that 
can run on a SIMD machine. We introduce the P-tree, and its 
associated numbering scheme, which in the split phase allows each 
processor independently to compute the unique cluster number of a 
record satisfying an arbitrary query. We show that by restricting 
ourselves in the merge phase to combining only sibling clusters, we 
obtain a parallel algorithm whose speedup ratio is optimal in the 
number of processors used. Final ... 



17 Data placement in Bubba 98% 
0) George Copeland , William Alexander , Ellen Boughter , Tom Keller 

Proceedings of the 1988 ACM SIGMOD international conference on 

Management of data June 1988 

This paper examines the problem of data placement in Bubba, a 
highly-parallel system for data-intensive applications being 
developed at MCC. “Highly-parallel” implies that load 
balancing is a critical performance issue. 
“Data-intensive” means data is so large that 
operations should be executed where the data resides. As a result, 
data placement becomes a critical performance issue. In general, 
determining the optimal placement of d ... 

18 Dynamic file allocation in disk arrays 98% 
0) Gerhard Weikum , Peter Zabback , Peter Scheuermann 
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ACM SIGMOD Record , Proceedings of the 1991 ACM SIGMOD 
international conference on Management of data April 1991 
Volume 20 Issue 2 



19 Fractals for secondary key retrieval 97% 
@ C. Faloutsos , S. Roseman 

Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium 

on Principles of database systems March 1989 

In this paper we propose the use of fractals and especially the 
Hilbert curve, in order to design good distance-preserving 
mappings. Such mappings improve the performance of 
secondary-key- and spatial- access methods, where 
multi-dimensional points have to be stored on an 1-dimensional 
medium (e.g., disk). Good clustering reduces the number of disk 
accesses on retrieval, improving the response time. Our 
experiments on range queries and nearest neighbor queries showed 
that the proposed Hilbe ... 

20 Distributed data clustering can be efficient and exact 97% 
George Forman , Bin Zhang 

ACM SIGKDD Explorations Newsletter December 2000 
Volume 2 Issue 2 
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1 An interactive constraint-based system for drawing graphs 87% 
B) Kathy Ryall , Joe Marks , Stuart Shieber 

Proceedings of the 10th annual ACM symposium on User interface 
software and technology October 1997 

2 Hierarchically-organized, multihop mobile wireless networks for 87% 
(2) quality-of-service support 

Ram Ramanathan , Martha Steenstrup 

Mobile Networks and Applications June 1998 

Volume 3 Issue 1 

MMWN is a modular system of adaptive link- and network-layer 
algorithms that provides a foundation on which to build mechanisms 
for quality-of-service provision in large, multihop mobile wireless 
networks. Such networks are a practical means for creating a 
communications infrastructure where none yet exists or where the 
previously existing infrastructure has been severely damaged. These 
networks provide communications for such diverse purposes as 
tactical maneuvering and strategic planning ... 

3 Replication for logic bipartitioning 84% 
Si Morgan Enos , Scott Hauck , Majid Sarrafzadeh 

Proceedings of the 1997 IEEE/ACM international conference on 
Computer-aided design November 1997 
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4 Session 6A: placement II: Effective partition-driven placement 82% 
3) with simultaneous level processing and global net views 

Ke Zhong , Shantanu Dutt 

Proceedings of the 2000 IEEE/ACM international conference on 

Computer-aided design November 2000 

In this paper we take a fresh look at the partition-driven placement 
(PDP) paradigm for standard-cell placement for wire-length 
minimization. The goal is to develop several new algorithms for 
incorporation into a PDP framework that can rectify the well-known 
drawbacks of traditional PDP (increasingly localized view of nets with 
increasing levels of the partitioning tree, min-cut objective, 
inaccuracy and cost of terminal propagation (TP), irreversibility of 
move decisions), while preserving its ... 

5 Multiple FPGA partitioning with performance optimization 82% 
01 Kalapi Roy-Neogi , Carl Sechen 

Proceedings of the third international ACM symposium on 
Field-programmable gate arrays February 1995 

6 Session PI: medical visualization: Direct surface extraction from 80% 
3l 3D freehand ultrasound images 

Youwei Zhang , Robert Rohling , Dinesh K. Pai 
Proceedings of the conference on Visualization '02 October 2002 
This paper presents a new technique for the extraction of surfaces 
from 3D ultrasound data. Surface extraction from ultrasound data is 
challenging for a number of reasons including noise and artifacts in 
the images and non-uniform data sampling. A method is proposed to 
fit an approximating radial basis function to the group of data 
samples. An explicit surface is then obtained by iso-surfacing the 
function. In most previous 3D ultrasound research, a pre-processing 
step is taken to interpolate th ... 

7 Evolving data mining into solutions for insights: Scaling mining 80% 
0) algorithms to large databases 

Paul Bradley , Johannes Gehrke , Raghu Ramakrishnan , Ramakrishnan 
Srikant 

Communications of the ACM August 2002 

Volume 45 Issue 8 

Which insights about data structure make it possible to analyze the 
very large databases collected by Internet, business, scientific, and 
government applications? 

8 Two-dimensional compaction by “zone refining” 80% 
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@) Hyunchul Shin , Alberto L Sangiovanni-Vincentelli , Carlo H. Sequin 
Proceedings of the 23rd ACM/IEEE conference on Design automation 
July 1986 

A new technique for 2-dimensional layout compaction of integrated 
circuits is presented. After a traditional one-dimentional 
precompaction step, the size of the layout is further reduced with a 
technique that bears a strong similarity to the technique of 
'zone-refining' used in the purification of crystal ingots. Individual 
circuit components or small clusters of components are peeled off 
row by row from the precompacted layout, moved across an open 
zone, and reassembled at the other end of ... 

9 Segmentation problems 80% 
0) Jon Kleinberg , Christos Papadimitriou , Prabhakar Raghavan 

Proceedings of the thirtieth annual ACM symposium on Theory of 
computing May 1998 

10 Plant design for efficiency using AutoCAD and FactoryFLOW 80% 
@) David P. Sly 

Proceedings of the 27th conference on Winter simulation December 
1995 



11 VLSI cell placement techniques 80% 
13 K. Shahookar , P. Mazumder 

ACM Computing Surveys (CSUR) June 1991 

Volume 23 Issue 2 

VLSI cell placement problem is known to be NP complete. A wide 
repertoire of heuristic algorithms exists in the literature for efficiently 
arranging the logic cells on a VLSI chip. The objective of this paper is 
to present a comprehensive survey of the various cell placement 
techniques, with emphasis on standard cell and macro placement. 
Five major algorithms for placement are discussed: simulated 
annealing, force-directed placement, min-cut placement, placement 
by numerical optimization, a ... 

12 An integrated platform for reliable multicast support in the regional 80% 
12 mobile-IP environment 

Hassan Omar , Tarek Saadawi , Myung Lee 

ACM SIGMOBILE Mobile Computing and Communications Review April 
2002 

Volume 6 Issue 2 

Supporting reliable delivery of multicast datagrams, in IP networks, 
may necessitate the introduction of new elements and features. 
Further, considerable additional signaling may be required to support 
this service. Providing a platform that efficiently supports IP multicast 
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delivery, in an environment where the multicast group members 
frequently change their locations, is a challenge for systems 
supporting mobility. In this paper, we describe a platform that allows 
the application of an interna ... 

13 Toward a unified framework for version modeling in engineering 77% 
@l databases 

Randy H. Katz 

ACM Computing Surveys (CSUR) December 1990 

Volume 22 Issue 4 

Support for unusual applications such as computer-aided design data 
has been of increasing interest to database system architects. In this 
survey, we concentrate on one aspect of such support, namely, 
version modeling. By this, we mean the concepts suitable for 
structuring a database of complex engineering artifacts that evolve 
across multiple representations and over time and the operations 
through which such artifact descriptions are created and modified. 
There have been ... 

14 Coordination models, languages and applications: Unstructured 77% 
@) agent matchmaking: experiments in timing and fuzzy matching 

Elth Ogston , Stamatis Vassiliadis 

Proceedings of the 17th symposium on Proceedings of the 2002 ACM 

symposium on applied computing March 2002 

We investigate distributed matchmaking within an multi-agent 
system in which agents communicate in a peer-to-peer fashion with a 
limited set of neighbors. We compare the performance of a system 
with synchronized time to that of systems using several different 
models of continuous time. We find little difference between the two, 
indicating that the ordering of events does not play a part in 
computation. We also compare a system in which matches are made 
deterministically between discrete task cat ... 

15 Placement: Consistent placement of macro-blocks using 77% 
3) floorplanning and standard-cell placement 

Saurabh N. Adya , Igor L. Markov 

Proceedings of 2002 International Symposium on Physical Design April 
2002 

While a number of recent works address large-scale 
standard-cell placement, they typically assume that all 
macros are fixed. Floorplanning techniques are very 
good at handling macros, but do not scale to hundreds 
of thousands of placeable objects. Therefore we 



4 of 6 



2/26/03 9:47 AM 



Results 



http://portal.acmorg/results.cfm?coll=port^ll=ACM&CFID=3472318&CFTOKEN=33008695 



combine floorplanning techniques with placement 
techniques in a design flow that solves the more 
general placement problem. Our work shows how to 
place macros consistently with large numbers of small 
standard cells. Ourtechniqu ... 

16 Modeling and minimization of routing congestion 77% 
@l Maogang Wang , Majid Sarrafzadeh 

Proceedings on the 2000 conference on Asia and South Pacific design 
automation January 2000 

17 Performance optimization of sequential circuits by eliminating 77% 
13 retiming bottlenecks 

Sujit Dey , Miodrag Potkonjak , Steven G. Rothweiler 
Proceedings of the 1992 IEEE/ACM international conference on 
Computer-aided design November 1992 

18 Interactive update of global illumination using a line-space 77% 
3l hierarchy 

George Drettakis , Francois X. Sillion 

Proceedings of the 24th annual conference on Computer graphics and 
interactive techniques August 1997 

19 DEVise: integrated querying and visual exploration of large 77% 
3) datasets 

M. Livny , R. Ramakrishnan , K. Beyer , G. Chen , D. Donjerkovic , S. 
Lawande , J. Myllymaki , K. Wenger 

ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD 
international conference on Management of data June 1997 
Volume 26 Issue 2 

DEVise is a data exploration system that allows users to easily 
develop, browse, and share visual presentation of large tabular 
datasets (possibly containing or referencing multimedia objects) from 
several sources. The DEVise framework is being implemented in a 
tool that has been already successfully applied to a variety of real 
applications by a number of user groups. Our emphasis is on 
developing an intuitive yet powerful set of querying and visualization 
primitives that can be ... 

20 Transitions in geometric minimum spanning trees (extended 77% 
3J abstract) 

Clyde Monma , Subhash Suri 



5 of 6 



2/26/03 9:47 AM 



Results , . http://portal.acm.org/resultsxfm?coll=por^^l=ACM&CFrD=34723l8&CFTOKEN=33008695 

Proceedings of the seventh annual symposium on Computational 
geometry June 1991 
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1 An interactive constraint-based system for drawing graphs 87% 
@) Kathy Ryall , Joe Marks , Stuart Shieber 

Proceedings of the 10th annual ACM symposium on User interface 
software and technology October 1997 

2 Hierarchically-organized, multihop mobile wireless networks for 87% 
3) quality-of-service support 

Ram Ramanathan , Martha Steenstrup 

Mobile Networks and Applications June 1998 

Volume 3 Issue 1 

MMWN is a modular system of adaptive link- and network-layer 
algorithms that provides a foundation on which to build mechanisms 
for quality-of-service provision in large, multihop mobile wireless 
networks. Such networks are a practical means for creating a 
communications infrastructure where none yet exists or where the 
previously existing infrastructure has been severely damaged. These 
networks provide communications for such diverse purposes as 
tactical maneuvering and strategic planning ... 

3 Replication for logic bipartitioning 84% 
13 Morgan Enos , Scott Hauck , Majid Sarrafzadeh 

Proceedings of the 1997 IEEE/ACM international conference on 
Computer-aided design November 1997 
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4 Session 6A: placement II: Effective partition-driven placement 82% 
13 with simultaneous level processing and global net views 

Ke Zhong , Shantanu Dutt 

Proceedings of the 2000 IEEE/ACM international conference on 

Computer-aided design November 2000 

In this paper we take a fresh look at the partition-driven placement 
(PDP) paradigm for standard-cell placement for wire-length 
minimization. The goal is to develop several new algorithms for 
incorporation into a PDP framework that can rectify the well-known 
drawbacks of traditional PDP (increasingly localized view of nets with 
increasing levels of the partitioning tree, min-cut objective, 
inaccuracy and cost of terminal propagation (TP), irreversibility of 
move decisions), while preserving its ... 

5 Multiple FPGA partitioning with performance optimization 82% 
[3 Kalapi Roy-Neogi , Carl Sechen 

Proceedings of the third international ACM symposium on 
Field-programmable gate arrays February 1995 

6 Session PI: medical visualization: Direct surface extraction from 80% 
13 3D freehand ultrasound images 

Youwei Zhang , Robert Rohling , Dinesh K. Pai 
Proceedings of the conference on Visualization '02 October 2002 
This paper presents a new technique for the extraction of surfaces 
from 3D ultrasound data. Surface extraction from ultrasound data is 
challenging for a number of reasons including noise and artifacts in 
the images and non-uniform data sampling. A method is proposed to 
fit an approximating radial basis function to the group of data 
samples. An explicit surface is then obtained by iso-surfacing the 
function. In most previous 3D ultrasound research, a pre-processing 
step is taken to interpolate th ... 

7 Evolving data mining into solutions for insights: Scaling mining 80% 
13 algorithms to large databases 

Paul Bradley , Johannes Gehrke , Raghu Ramakrishnan , Ramakrishnan 
Srikant 

Communications of the ACM August 2002 

Volume 45 Issue 8 

Which insights about data structure make it possible to analyze the 
very large databases collected by Internet, business, scientific, and 
government applications? 

8 Two-dimensional compaction by “zone refining” 80% 
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12 Hyunchul Shin , Alberto L Sangiovanni-Vincentelli , Carlo H. Sequin 
Proceedings of the 23rd ACM/IEEE conference on Design automation 
July 1986 

A new technique for 2-dimensional layout compaction of integrated 
circuits is presented. After a traditional one-dimentional 
precompaction step, the size of the layout is further reduced with a 
technique that bears a strong similarity to the technique of 
'zone-refining' used in the purification of crystal ingots. Individual 
circuit components or small clusters of components are peeled off 
row by row from the precompacted layout, moved across an open 
zone, and reassembled at the other end of ... 

9 Segmentation problems 80% 
(2 Jon Weinberg , Christos Papadimitriou , Prabhakar Raghavan 

Proceedings of the thirtieth annual ACM symposium on Theory of 
computing May 1998 

10 Plant design for efficiency using AutoCAD and FactoryFLOW 80% 

13 David P. Sly 

Proceedings of the 27th conference on Winter simulation December 
1995 



11 VLSI cell placement techniques 80% 
S) K. Shahookar , P. Mazumder 

ACM Computing Surveys (CSUR) June 1991 

Volume 23 Issue 2 

VLSI cell placement problem is known to be NP complete. A wide 
repertoire of heuristic algorithms exists in the literature for efficiently 
arranging the logic cells on a VLSI chip. The objective of this paper is 
to present a comprehensive survey of the various cell placement 
techniques, with emphasis on standard cell and macro placement. 
Five major algorithms for placement are discussed: simulated 
annealing, force-directed placement, min-cut placement, placement 
by numerical optimization, a ... 

12 An integrated platform for reliable multicast support in the regional 80% 
0) mobile-IP environment 

Hassan Omar , Tarek Saadawi , Myung Lee 

ACM SIGMOBILE Mobile Computing and Communications Review April 
2002 

Volume 6 Issue 2 

Supporting reliable delivery of multicast datagrams, in IP networks, 
may necessitate the introduction of new elements and features. 
Further, considerable additional signaling may be required to support 
this service. Providing a platform that efficiently supports IP multicast 
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delivery, in an environment where the multicast group members 
frequently change their locations, is a challenge for systems 
supporting mobility. In this paper, we describe a platform that allows 
the application of an interna ... 

13 Toward a unified framework for version modeling in engineering 77% 
3 databases 
Randy H. Katz 

ACM Computing Surveys (CSUR) December 1990 

Volume 22 Issue 4 

Support for unusual applications such as computer-aided design data 
has been of increasing interest to database system architects. In this 
survey, we concentrate on one aspect of such support, namely, 
version modeling. By this, we mean the concepts suitable for 
structuring a database of complex engineering artifacts that evolve 
across multiple representations and over time and the operations 
through which such artifact descriptions are created and modified. 
There have been ... 



14 Coordination models, languages and applications: Unstructured 77% 
3) agent matchmaking: experiments in timing and fuzzy matching 

Elth Ogston , Stamatis Vassiliadis 

Proceedings of the 17th symposium on Proceedings of the 2002 ACM 

symposium on applied computing March 2002 

We investigate distributed matchmaking within an multi-agent 
system in which agents communicate in a peer-to-peer fashion with a 
limited set of neighbors. We compare the performance of a system 
with synchronized time to that of systems using several different 
models of continuous time. We find little difference between the two, 
indicating that the ordering of events does not play a part in 
computation. We also compare a system in which matches are made 
deterministically between discrete task cat ... 

15 Placement: Consistent placement of macro-blocks using 77% 
Si floorplanning and standard-cell placement 

Saurabh N. Adya , Igor L. Markov 

Proceedings of 2002 International Symposium on Physical Design April 
2002 

While a number of recent works address large-scale 
standard-cell placement, they typically assume that all 
macros are fixed. Floorplanning techniques are very 
good at handling macros, but do not scale to hundreds 
of thousands of placeable objects. Therefore we 
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combine floorplanning techniques with placement 
techniques in a design flow that solves the more 
general placement problem. Our work shows how to 
place macros consistently with large numbers of small 
standard cells. Ourtechniqu ... 

16 Modeling and minimization of routing congestion 77% 
13 Maogang Wang , Majid Sarrafzadeh 

Proceedings on the 2000 conference on Asia and South Pacific design 
automation January 2000 

17 Performance optimization of sequential circuits by eliminating 77% 
13 retiming bottlenecks 

Sujit Dey , Miodrag Potkonjak , Steven G. Rothweiler 
Proceedings of the 1992 IEEE/ ACM international conference on 
Computer-aided design November 1992 

18 Interactive update of global illumination using a line-space 77% 
13 hierarchy 

George Drettakis , Francois X. Sillion 

Proceedings of the 24th annual conference on Computer graphics and 
interactive techniques August 1997 

19 DEVise: integrated querying and visual exploration of large 77% 
13 datasets 

M. Livny , R. Ramakrishnan , K. Beyer , G. Chen , D. Donjerkovic , S. 
Lawande , J. Myllymaki , K. Wenger 

ACM SIGMOD Record , Proceedings of the 1997 ACM SIGMOD 
international conference on Management of data June 1997 
Volume 26 Issue 2 

DEVise is a data exploration system that allows users to easily 
develop, browse, and share visual presentation of large tabular 
datasets (possibly containing or referencing multimedia objects) from 
several sources. The DEVise framework is being implemented in a 
tool that has been already successfully applied to a variety of real 
applications by a number of user groups. Our emphasis is on 
developing an intuitive yet powerful set of querying and visualization 
primitives that can be ... 

20 Transitions in geometric minimum spanning trees (extended 77% 
13 abstract) 

Clyde Monma , Subhash Suri 
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Proceedings of the seventh annual symposium on Computational 
geometry June 1991 
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